贪心算法应用-最小生成树
在一个有权连通图(网络)中,生成树的各边权值之和称为生成树的代价。在网络的所有生成树中,权值最小的那颗生成树称为最小代价生成树(Minimum Cost Spanning Tree),简称为最小生 ...
在一个有权连通图(网络)中,生成树的各边权值之和称为生成树的代价。在网络的所有生成树中,权值最小的那颗生成树称为最小代价生成树(Minimum Cost Spanning Tree),简称为最小生 ...